Deals on vacations and trips to Choctaw Beach
Save when you book Choctaw Beach package deals
Choctaw Beach flight + hotel vacation packages
Price found within the past 48 hours. Click for updated prices.
Sandestin Golf and Beach Resort
Price was $1,026, price is now $703 per person
$703
per person
Jun 18 - Jun 21
found 1 day ago
Roundtrip non-stop flight included
Austin (AUS) to Fort Walton Beach (VPS)
This aparthotel features a golf course, a full-service spa, and a nightclub. Take the free beach shuttle and relax with beach cabanas. There's fun for all ages with a children's club and mini golf, and barbecue grills are available on site.
WaterSound Inn
WaterSound Beach
Save 100% on your flight
Price was $3,001, price is now $1,922 per person
$1,922
per person
Jun 17 - Jun 23
found 14 hours ago
Roundtrip flight included
Dallas (DFW) to Fort Walton Beach (VPS)
This smoke-free hotel includes 2 restaurants, an outdoor pool, and an outdoor tennis court. Relax with a drink at the bar/lounge and enjoy perks like free self parking. Laundry facilities are provided for your convenience.
Sea Love by Avantstay Coastal Retreat Near Miramar Beach Pool Access, Patio + Grill
Save 100% on your flight
Price was $4,674, price is now $3,024 per person
$3,024
per person
Jun 17 - Jun 22
found 1 day ago
Roundtrip non-stop flight included
Austin (AUS) to Fort Walton Beach (VPS)
This cottage doesn't skimp on freebies - guests receive free WiFi and free self parking. A terrace and barbecue grills are also provided.
WaterColor Inn & Resort
Watercolor
Save 100% on your flight
Price was $2,772, price is now $1,856 per person
$1,856
per person
May 17 - May 22
found 1 day ago
Roundtrip flight included
Minneapolis (MSP) to Fort Walton Beach (VPS)
This smoke-free resort features 3 restaurants, 10 outdoor pools, and 5 outdoor tennis courts. Enjoy beachfront dining and relax with sun loungers and beach umbrellas. There's fun for all ages with a lazy river and a children's pool, and complimentary bicycles are available on site.
Beachfront Hot Tub Covered Lounge Backyard Beach by Avantstay
Frangista Beach
Save 100% on your flight
Price was $8,921, price is now $6,079 per person
$6,079
per person
Jun 11 - Jun 15
found 1 day ago
Roundtrip flight included
Boston (BOS) to Fort Walton Beach (VPS)
This cottage includes free WiFi in public areas and barbecue grills.
Top Choctaw Beach hotels deals
The Island Resort at Fort Walton Beach
Miracle Strip Parkway Southeast, 1500 Fort Walton Beach FL
Free Cancellation
Reserve now, pay when you stay
$190 nightly
The price is $214 total per night
$214 total
Apr 26 - Apr 27
Total with taxes and fees
This resort features 2 restaurants, 2 outdoor pools, and a hot tub. Enjoy beachfront dining and relax with sun loungers and beach umbrellas. There's fun for all ages with a free kid's club and a children's pool, and families will appreciate the onsite laundry facilities.
Pool
Hot Tub
Hilton Garden Inn Destin Miramar Beach
220 Scenic Gulf Drive Miramar Beach FL
Free Cancellation
Reserve now, pay when you stay
$134 nightly
The price is $150 total per night
$150 total
Apr 19 - Apr 20
Total with taxes and fees
This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Traveling on business? Take advantage of the free WiFi in public areas, conference center, and conference space. Enjoy the seasonal outdoor pool and perks like a free beach shuttle.
Pool
Pet friendly
Wyndham Garden Fort Walton Beach Destin
573 Santa Rosa Blvd Fort Walton Beach FL
Free Cancellation
Reserve now, pay when you stay
$169 nightly
The price is $191 total per night
$191 total
Apr 26 - Apr 27
Total with taxes and fees
This smoke-free hotel features 2 outdoor pools, a 24-hour gym, and a restaurant. Relax with sun loungers and beach umbrellas, and cool off with a drink at the beachside bar. There's fun for all ages with a waterslide and an arcade/game room, and families will appreciate the onsite laundry facilities.
Pool
Hot Tub
The Henderson Beach Resort & Spa
200 Henderson Resort Way Destin FL
$428 nightly
The price is $484 total per night
$484 total
Apr 30 - May 1
Total with taxes and fees
A full-service spa, 4 restaurants, and 2 outdoor pools are all featured at this smoke-free resort. Relax with sun loungers and beach umbrellas, and cool off with a drink at the beachside bar. There's fun for all ages with a lazy river and a children's pool, and complimentary bicycles are available on site.
Pool
Hot Tub
Courtyard by Marriott Sandestin Grand Boulevard
100 Grand Blvd Miramar Beach FL
Free Cancellation
Reserve now, pay when you stay
$106 nightly
The price is $119 total per night
$119 total
Apr 27 - Apr 28
Total with taxes and fees
This hotel features an outdoor pool, a 24-hour gym, and a restaurant. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the hot tub and perks like free self parking.
Pool
Hot Tub
Comfort Inn & Suites Destin near Henderson Beach
4401 COMMONS DRIVE EAST Destin FL
Free Cancellation
$95 nightly
The price is $107 total per night
$107 total
Apr 26 - Apr 27
Total with taxes and fees
An outdoor pool, free self parking, and laundry facilities are featured at this hotel. Guests will appreciate free perks like full breakfast and WiFi in public areas. A snack bar/deli, luggage storage, and barbecue grills are also on offer.
Pool
Breakfast included
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Popular places to visit
Windswept Dunes Golf Course
Enjoy a round of golf in Freeport at Windswept Dunes Golf Course. While you're in the area, stroll along the beaches.
Frequently asked questions
Photos of local treasures
Browse Choctaw Beach vacation photos for more inspiration
